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S6 


2852 


database$l and reconcil$3 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


OFF 


2004/06/01 15:14 


S7 


413 


database$l with reconcil$3 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


OFF 


2004/06/01 15:20 


S8 


324 


(database$l with reconcil$3) and (log$4 or history) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


OFF 


2004/06/01 15:10 


S9 


71 


(database$l with reconcil$3) and ((search$3 or quer$3) with 
(log$4 or history)) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


OFF 


2004/06/01 15:28 


S10 


57 


((database$l with reconcil$3) and ((search$3 or quer$3) with 
(log$4 or history))) and (increment$3 or increas$3) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


OFF 


2004/06/01 15:15 


Sll 


23 


((database$l with reconcil$3) and synchroniz$4) and ((search$3 
or quer$3) with (log$l or history)) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


OFF 


2004/06/01 15:15 


S12 


15 


(((database$l with reconcil$3) and synchroniz$4) and ((search$3 
or quer$3) with (log$l or history))) and increment$3 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


OFF 


2004/06/01 15:15 


S13 


141 


(database$l with reconcil$3) and synchroniz$4 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


OFF 


2004/06/01 15:16 


S14 


54 


(database$l with reconcil$3) and synchroniz$4 and increment$3 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


OFF 


2004/06/01 15:28 


S15 


2922 


database$l with (backup$3 or (back adj up$4)) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


OFF 


2004/06/01 15:24 


S16 


30594 


database$l with updat$3 


US-PGPUB; 
USPAT; 
EPO; JPO; 

r\ c n \ a /c kit. 

DERWENT; 
IBMJTDB 


OR 


OFF 


2004/06/01 15:27 


S17 


292 


database$l with updat$3 with consistent 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


OFF 


2004/06/01 15:27 
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(database$l with updat$3 with consistent) and increment$3 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


OFF 


2004/06/01 15:28 
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((database$l with updat$3 with consistent) and increment$3) and 
(log$l or history) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


OFF 


2004/06/01 15:28 


S20 


309 


(synchroniz$5 and database$l).ti. 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


OFF 


2004/06/02 06:02 


S21 


1201 


(synchroniz$5 and database$l).ab. 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


OFF 


2004/06/02 13:25 


S22 
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((synchroniz$5 and database$l).ab.) and (sequenc$3 or 
sequential) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


OFF 


2004/06/02 08:28 
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189 


(((synchroniz$5 and database$l).ab.) and (sequenc$3 or 
sequential) ) and (increment$3 or increas$3) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


OFF 


2004/06/02 06:04 


S24 


111 


((synchroniz$5 and database$l).ab.) and (record$l with (ID or 
identifier$l)) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


OFF 


2004/06/02 08:26 
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1207 


help adj desk$l 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


OFF 


2004/06/02 08:21 
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((synchroniz$5 and database$l).ti.) and (help adj desk$l) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


OFF 


2004/06/02 08:22 


S27 
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((synchroniz$5 and database$l).ab.) and (help adj desk$l) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


OFF 


2004/06/02 08:22 


S28 


76 


((synchroniz$5 and database$l).ab.) and (record$l with (ID or 
identifier$l)) and "7077$.ccls. 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DcRWtNT; 
IBMJTDB 


OR 


OFF 


2004/06/02 08:29 


S29 


55 


(((synchroniz$5 and database$l).ab.) and (record$l with (ID or 
identifier$l))) and (sequenc$3 or sequential) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM TDB 


OR 


OFF 


2004/06/02 08:29 
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40 


((((synchroniz$5 and database$l).ab.) and (record$l with (ID or 
identifier$l))) and (sequenc$3 or sequential) ) and "7077$.cds. 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


OFF 


2004/06/02 08:29 


S31 


30 


(synchroniz$5 and database$l).ab. and ((increas$3 or 
increment$3) near2 (one or "6516327".PN.)) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


OFF 


2004/06/02 13:26 


S34 
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non-confidential 


US-PGPUB; 
USPAT; 
EPO; JPO; 
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OFF 


2005/02/16 07:55 
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(remote adj database) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 
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IBMJTDB 


OR 


OFF 


2005/09/16 08:10 


S37 


1368 


(sequence adj number) adj field$l 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


OFF 


2005/09/16 08:11 
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(problem adj identifier) adj field$l 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 
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IBMJTDB 


OR 


OFF 


2005/09/16 08:21 
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1 Reliable scheduling in a TMR database system 
Frank M. Pittelli, Hector Garcia-Molina 

January 1989 ACM Transactions on Computer Systems (TOCS), Volume 7 Issue l 

Publisher ACM Press 

Full toxt available: ffh pdf(2.14 MS) Additional Information: full citation, abstract, references, cjurxft. index , terms, review 



A Triple Modular Redundant (TMR) system achieves high reliability by replicating data and all 
processing at three independent nodes. When TMR is used for database processing all nonfaulty 
computers must execute the same sequence of transactions, and this is ensured by a collection of 
processes known as schedulers. In this paper we study the implementation of efficient schedulers 
through analysis of various enhancements such as null transactions and message batching. The 
sch ... 

Fast detection of communication patterns in distributed executions 
Thomas Kunz, Michiel F. H. Seuren 

November 1997 proceedings of the 1997 conference of the Centre for Advanced Studies on 
Collaborative research 

Publisher IBM Press 

Full text available: efipt ptif(4,2t MB) Additional Information: f ull citation, a bstract , refere nce^, ind e x. I ff im ,*. 



Understanding distributed applications is a tedious and difficult task. Visualizations based on 
process-time diagrams are often used to obtain a better understanding of the execution of the 
application. The visualization tool we use is Poet, an event tracer developed at the University of 
Waterloo. However, these diagrams are often very complex and do not provide the user with the 
desired overview of the application. In our experience, such tools display repeated occurrences of 
non-trivial commun ... 



3 Query evaluation techniques for large databases 
Goetz Graefe 

June 1993 ACM Computing Surveys (CSUR), volume 25 Issue 2 

Publisher ACM Press 



Full text available: agpl|Ddf(9 37 MB) 



Additional Information: MjfMfe).. fifeStEflCt teiCMfQfiSS, GfiDfla. j ndon terms , revie w 



Database management systems will continue to manage large data volumes. Thus, efficient 
algorithms for accessing and manipulating large sets and sequences will be required to provide 
acceptable performance. The advent of object-oriented and extensible database systems will not 
solve this problem. On the contrary, modern data models exacerbate the problem: In order to 
manipulate large sets of complex objects as efficiently as today's database systems manipulate 
simple records, query-processi ... 

Keywords: complex query evaluation plans, dynamic query evaluation plans, extensible database 
systems, iterators, object-oriented database systems, operator model of parallelization, parallel 
algorithms, relational database systems, set-matching algorithms, sort-hash duality 



4 ARIES/CSA: a method for database recovery in client-server architectures 
C. Mohan, Inderpal Narang 

May 1994 ACM SIGMOD Record , Proceedings of the 1994 ACM SIGMOD international 
conference on Management of data SIGMOD '94, Volume 23 issue 2 

Publisher ACM Press 

Full text available: ag^BtfitLaaidB) Additional Information: MjCjiaJiML flbSiEKi. oMS KM , afcCX jndaJLtaimi 

This paper presents an algorithm, called ARIES/CSA (Algorithm for Recovery and Isolation Exploiting 
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Semantics for Client-Server Architectures), for performing recovery correctly in client-server (CS) 
architectures. In CS, the server manages the disk version of the database. The clients, after 
obtaining database pages from the server, cache them in their buffer pools. Clients perform their 
updates on the cached pages and produce log records. The log records are buffered loca ... 

Distributed systems - programming and management: On remote procedure call 
Patricia Gomes Soares 

November 1992 proceedings of the 1992 conference of the Centre for Advanced Studies on 
Collaborative research - Volume 2 

Publisher IBM Press 

Full taxt mailable ^Qodff4 52 MB) Additional Information: full citation, flfeikeci. refeftmcea. ejJ2ffiK 

The Remote Procedure Call (RPC) paradigm is reviewed. The concept is described, along with the 
backbone structure of the mechanisms that support it. An overview of works in supporting these 
mechanisms is discussed. Extensions to the paradigm that have been proposed to enlarge its 
suitability, are studied. The main contributions of this paper are a standard view and classification of 
RPC mechanisms according to different perspectives, and a snapshot of the paradigm in use today 
and of goals for t ... 

System R: relational approach to database management 

M. M. Astrahan, M. W. Blasgen, D. D. Chamberlin, K. P. Eswaran, J. N. Gray, P. P. Griffiths, W. F. King, 
R. A. Lorie, P. R. McJones, J. W. Mehl, G. R. Putzolu, I. L Traiger, B. W. Wade, V. Watson 
June 1976 ACM Transactions on Database Systems (TODS), volume l issue 2 

Publisher: ACM Press 

Full text available: JE%pdf(3 19 MB) Additional Information: ftiUfitatfrn. efosfcacl CtoS3. todasiefflia 



System R is a database management system which provides a high level relational data interface. 
The systems provides a high level of data independence by isolating the end user as much as 
possible from underlying storage structures. The system permits definition of a variety of relational 
views on common underlying data. Data control features are provided, including authorization, 
integrity assertions, triggered transactions, a logging and recovery subsystem, and facilities for 
maintaining ... 

Keywords: authorization, data structures, database, index structures, locking, nonprocedural 
language, recovery, relational model 



ARIES: a transaction recovery method supportin g fine- g ranularity lockin g and partial rollbacks 
using write-ahead logging 

C. Mohan, Don Haderle, Bruce Lindsay, Hamid Pirahesh, Peter Schwarz 

March 1992 ACM Transactions on Database Systems (TODS), Volume 17 Issue 1 

Publisher ACM Press 

Full text available: fm*l IXtfi 5..2.3.MB) Additional Information: fulLtilfilisn. Bfeg fefl fit ttfer.ft.rrcffia, cjl',093. in.to.iftr.ma. Cfiv&w 



DB2TM, IMS, and TandemTM systems. ARIES is applicable not only to database management 
systems but also to persistent object-oriented languages, recoverable file systems and transaction- 
based operating systems. ARIES has been implemented, to varying degrees, in IBM's OS/2TM 
Extended Edition Database Manager, DB2, Workstation Data Save Facility/VM, Starburst and 
Quicksilver, and in the University of Wisconsin's EXODUS and Gamma d ... 

Keywords: buffer management, latching, locking, space management, write-ahead logging 



8 A Majority consensus approach to concurrency control for multi ple co py databases 
Robert H. Thomas 

June 1979 ACM Transactions on Database Systems (TODS), Volume 4 issue 2 

Publisher: ACM Press 

Full toxt available: Ji7»jDdff2 32MB) Additional Information: full citation. msiuscL referftncca. afirjoa. Indmi terms 



A "majority consensus" algorithm which represents a new solution to the update synchronization 
problem for multiple copy databases is presented. The algorithm embodies distributed control and 
can function effectively in the presence of communication and database site outages. The 
correctness of the algorithm is demonstrated and the cost of using it is analyzed. Several examples 
that illustrate aspects of the algorithm operation are included in the Appendix. 

Keywords: clock synchronization, computer networks, concurrency control, distributed 
computation, distributed control, distributed databases, multiprocess systems, update 
synchronization 



Remote pipes and procedures for efficient distributed communication 
David K. Gifford, Nathan Glasser 

August 198a ACM Transactions on Computer Systems (TOCS), volume 6 Issue 3 

Publisher ACM Press 
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10 



11 



12 



Full toxt evsPabla: g^j pdff2 06 MB) Additional Information: fuft citation, abstract references, mmi. Index terms, review 

We describe a new communication model for distributed systems that combines the advantages of 
remote procedure call with the efficient transfer of bulk data. Three ideas form the basis of this 
model. First, remote procedures are first-class values which can be freely exchanged among nodes, 
thus enabling a greater variety of protocols to be directly implemented in a remote procedure call 
framework. Second, a new type of abstract object, called a pipe, allows bulk data and in ... 

UIO: a uniform I/O system interface for distributed systems 
David R. Cheriton 

January 1987 ACM Transactions on Computer Systems (TOCS), volume 5 issue l 

Publisher ACM Press 

Full text available: eSfygflj^BLMBJ Additional Information: full citation, abstract references, alkm* ind e x. I«rm »- review 



A uniform I/O interface allows programs to be written relatively independently of specific I/O 
services and yet work with a wide variety of the I/O services available in a distributed environment. 
Ideally, the interface provides this uniform access without excessive complexity in the interface or 
loss of performance. However, a uniform interface does not arise from careful design of individual 
system interfaces alone; it requires explicit definition. In this paper, the UIO (unifo ... 

Crash recovery in client-server EXODUS 

Michael J. Franklin, Michael J. Zwilling, C. K. Tan, Michael J. Carey, David J. DeWitt 
June 1992 ACM SIGMOD Record , Proceedings of the 1992 ACM SIGMOD international 
conference on Management of data SIGMOD '92, Volume 21 issue 2 

Publisher ACM Press 

Full text available: ^pjjodffl 50 MB! Additional Information: fuB citation, abstract, references. dtJQflS. index terms 

In this paper, we address the correctness and performance issues that arise when implementing 
logging and crash recovery in a page-server environment. The issues result from two characteristics 
of page-server systems: 1) the fact that data is modified and cached in client database buffers that 
are not accessible by the server, and 2) the performance and cost trade-offs that are inherent in a 
client-server environment. We describe a recovery system that we have implemented for the client- 
ser ... 

File servers for network-based distrib uted systems 
Liba Svobodova 

December 1984 ACM Computing Surveys (CSUR), Volume 16 Issue 4 

Publisher ACM Press 

Full text available: a gjj oaM.23 MB) Additional Information: full citation, references, otinaa. inde« terms, review 



13 



14 



15 



An overview of the SR language and implementation 

Gregory R. Andrews, Michael Coffin, Irving Elshoff, Kelvin Nilson, Gregg Townsend, Ronald A. Olsson, 
Titus Purdin 

January 1968 ACM Transactions on Programming Languages and Systems (TOPLAS), Volume 10 
Issue 1 

Publisher ACM Press 

Full text available: afiB^ j pdf(2.98 MB) Additional Information: full citation, abstract, references, ollnaa. index terms, review 



SR is a language for programming distributed systems ranging from operating systems to 
application programs. On the basis of our experience with the initial version, the language has 
evolved considerably. In this paper we describe the current version of SR and give an overview of its 
implementation. The main language constructs are still resources and operations. Resources 
encapsulate processes and variables that they share; operations provide the primary mechanism for 
process interaction. ... 

Replicated data man a gement in distributed database systems 
Sang Hyuk Son 

November 1988 ^CM SIGMOD Record, Volume 17 Issue 4 

Publisher ACM Press 

Full text available: agp| , B df (o35.25 KB) Additional Information: yuaiflfea fltaAtfiCL QlinatL in de.n terms 

Replication is the key factor in improving the availability of data in distributed systems. Replicated 
data is stored at multiple sites so that it can be accessed by the user even when some of the copies 
are not available due to site failures. A major restriction to using replication is that replicated copies 
must behave like a single copy, i.e., mutual consistency as well as internal consistency must be 
preserved. Synchronization techniques for replicated data in distributed database syste ... 

The design of POSTGRES 
Michael Stonebraker, Lawrence A. Rowe 

June lose ACM SIGMOD Record , Proceedings of the 1986 ACM SIGMOD international 
conference on Management of data SIGMOD '86, volume 15 Issue 2 

Publisher ACM Press 
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16 



17 



18 



19 



20 



Full text available: ^pjodfM 81 MB) Additional Information: fun citation. a^troct references. dkDfli Index terms 

This paper presents the preliminary design of a new database management system, called 
POSTGRES, that Is the successor to the INGRES relational database system. The main design goals 
of the new system are to provide better support for complex objects, provide user extendibility for 
data types, operators and access methods, provide facilities for active databases (i.e., alerters and 
triggers) and inferencing including forward- ... 

A recovery algorithm for a hi g h-performance memory-resident d atabase system 
Tobin J. Lehman, Michael J. Carey 

December 1987 ACM siGMOD Record , Proceedings of the 1987 ACM SIGMOD international 
conference on Management of data SIGMOD '87, volume 16 issue 3 

Publisher ACM Press 

Full text available: fg^ pdf(1.50 MB) Additional Information: fun el tat [on. abSXJSX. references. fliinOS, index terms 



With memory prices dropping and memory sizes increasing accordingly, a number of researchers 
are addressing the problem of designing high-performance database systems for managing 
memory-resident data. In this paper we address the recovery problem in the context of such a 
system. We argue that existing database recovery schemes fall short of meeting the requirements 
of such a system, and we present a new recovery mechanism which is designed to overcome their 
shortcomings. The proposed mecha ... 

Real-time protocol analysis for detectin g link-state routin g protocol attacks 
Ho-Yen Chang, S. Felix Wu, Y. Frank Jou 

February 2ooi ACM Transactions on Information and System Security (TISSEC), volume 4 issue l 

Publisher ACM Press 

Full text available: «S*> pdfl 2 52 .„1,Q „KQ ) Additional Information: fail c it at ion, flfes&acl. orffttfi£K£3. ilK te U fi fJtttt 



'18"" 



A real-time knowledge-based network intrusion-detection model for a link-state routing protocol is 
presented for the OSPF protocol. This model includes three layers: a data process layer to parse 
packets and dispatch data; and event abstractor to abstract predefined real-time events for the link- 
state routing protocol; and an extended timed finite state machine to express the real-time behavior 
of the protocol engine and to ... 

Keywords: OSPF attacks, event correlation, knowledge-based IDS, link-state routing protocol 
security, real-time misuse intrusion detection, real-time network protocol analysis, timed finite state 
machine 



Optimistic recovery in distributed systems 
Rob Strom, Shaula Yemini 

August 1985 ACM Transactions on Computer Systems (TOCS), volume 3 Issue 3 

Publisher ACM Press 

Full text available: ajgi?<ffiLZ5_MB] Additional Information: M. rt tfl tiP f). fifesirj&i. te itttt aaa. CiliDfla. in dex (a rms, review 

Optimistic Recovery is a new technique supporting application-independent transparent recovery 
from processor failures in distributed systems. In optimistic recovery communication, computation 
and checkpointing proceed asynchronously. Synchronization is replaced by causal dependency 
tracking, which enables a posteriori reconstruction of a consistent distributed system state following 
a failure using process rollback and message replay. 

Because there is no s ... 

Integratin g security in a large d istributed system 
M. Satyanarayanan 

Au 8 usti989 ACM Transactions on Computer Systems (TOCS), Volume 7 Issue 3 

Publisher. ACM Press 

Full text available: Japtp df g ,6 ft,M 8 .) Additional Information: fa flLfi jlalifla fl&atiKj. ate gt nSftt. siting.*- ittteUffifm revjew 



Andrew is a distributed computing environment that is a synthesis of the personal computing and 
timesharing paradigms. When mature, it is expected to encompass over 5,000 workstations 
spanning the Carnegie Mellon University campus. This paper examines the security issues that arise 
in such an environment and describes the mechanisms that have been developed to address them. 
These mechanisms include the logical and physical separation of servers and clients, support for 
secure communication ... 

Im plementation of Argus 

B. Uskov, D. Curtis, P. Johnson, R. Scheifer 

November igsr ACM SIGOPS Operating Systems Review , Proceedings of the eleventh ACM 
Symposium on Operating systems principles SOSP '87, Volume 21 issue 5 

Publisher ACM Press 

Full text avtilabla: JSWM.jHMB) Additional Information: Ml citato CfeJlLfitt ttfeUKKS», allOM. ilKiS&JflllM 



http://portal.acm.org/results.cfin?CFID=67385060&CFTOKEN=6786403 1 &adv=l &COLL=... 3/1 5/06 



Results (page 1): +synchroniz* ^database +"sequence number" +problem* +record* +gre... Page 5 of 5 



Argus is a programming language and system developed to support the construction and execution 
of distributed programs. This paper describes the implementation of Argus, with particular emphasis 
on the way we implement atomic actions, because this is where Argus differs most from other 
implemented systems. The paper also discusses the performance of Argus. The cost of actions is 
quite reasonable, indicating that action systems like Argus are practical. 
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21 Ordered and reliable multi c ast c omm unication 

Hector Garcia-Molina, AnneMarie Spauster 

August 1991 ACM Transactions on Computer Systems (TOCS), volume 9 issue 3 

Publisher ACM Press 

Full text available; pdfM.90 MB) Additional Information: full cllatlon . refer en ces. Cl t»0« - i ndex , frrrps 



Keywords: message ordering, multicast communication 

22 A coherent distributed file cache with directory write-behind 

Timothy Mann, Andrew Birrell, Andy Hisgen, Charles Jerian, Garret Swart 
May 1994 ACM Transactions on Computer Systems (TOCS), Volume 12 Issue 2 

Publisher ACM Press 

Full text available: e^QpdfQ . gl M P) Additional Information: frlUMiSD, nfesjracj, aUsaosSA, ci tings . I ndex terms , review 

Extensive caching is a key feature of the Echo distributed file system. Echo client machines maintain 
coherent caches of file and directory data and properties, with write-behind (delayed write-back) of 
all cached information. Echo specifies ordering constraints on this write-behind, enabling 
applications to store and maintain consistent data structures in the file system even when crashes 
or network faults prevent some writes from being completed. In this paper we describe ... 

Keywords: coherence, file caching, write-behind 
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A log service provides efficient storage and retrieval of data that is written sequentially (append- 
only) and not subsequently modified. Application programs and subsystems use log services for 
recovery, to record security audit trails, and for performance monitoring. Ideally, a log service 
should accommodate very large, long-lived logs, and provide efficient retrieval and low space 
overhead. In this paper, we describe the design and implementation of the Clio log service. Clio pr 
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Zebra is a network file system that increases throughput by striping the file data across multiple 
servers. Rather than striping each file separately, Zebra forms ail the new data from each client into 
a single stream, which it then stripes using an approach similar to a log -structured file system. This 
provides high performance for writes of small files as well as for reads and writes of large files. 
Zebra also writes parity information in each stripe in the style of RAID disk arrays; this ... 
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Zebra is a network file system that increases throughput by striping file data across multiple 
servers. Rather than striping each file separately, Zebra forms all the new data from each client into 
a single stream, which it then stripes using an approach similar to a log -structured file system. This 
provides high performance for writes of small files as well as for reads and writes of large files. 
Zebra also writes parity information in each stripe in the style of RAID disk arrays; this increase ... 

Im plementin g sequentially consistent shared objects using broadcast and point-to-point 
communication 

Alan Fekete, M. Frans Kaashoek, Nancy Lynch 

January 1998 journal of the ACM (JACM), Volume 45 Issue 1 

Publisher: ACM Press 

Full taxt available: djgifelffZSZJAKBl Additional Information: fulLcttPlWn, cteZHSi. iststmoti. CUinfla. toM terms 



This paper presents and proves correct a distributed algorithm that implements a sequentially 
consistent collection of shared read/update objects. This algorithm is a generalization of one used in 
the Orca shared object system. The algorithm caches objects in the local memory of processors 
according to application needs; each read operation accesses a single copy of the object, while each 
update accesses all copies. The algorithm uses broadcast communication when it sends messages to 
replic ... 
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Reliable and atomic group multicast have been proposed as fundamental communication paradigms 
to support secure distributed computing in systems in which processes may behave maliciously. 
These protocols enable messages to be multicast to a group of processes, while ensuring that all 
honest group members deliver the same messages and, in the case of atomic multicast, deliver 
these messages in the same order. We present new reliable and atomic group multicast protocols 
for asynchronous distr ... 
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In wireless networks, mobile hosts must update the network with their current location in order to 
get packets delivered. Paging facilitates efficient power management at the mobile host by allowing 
the host to update the networkless frequently at the cost of providing the network with only 
approximate location information. The network determines the exact location of a mobile host 
through paging before delivering packets destined to the mobile host. In this paper, we propose the 
concept of p ... 
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